طراحی شبکه های جریان با قابلیت ماندگاری- آنالیز چندوجهی و الگوریتم ها
پایان نامه
- دانشکده فنی دانشگاه تهران
- نویسنده وحید هاشمی
- استاد راهنما حسن صالحی فتح آبادی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1388
چکیده
در این پایان نامه ، برای حل مسئله طراحی شبکه های ظرفیت دار با قابلیت ماندگاری به ارایه الگوریتمهای کارا می پردازیم. فرض کنید یک شبکه و تقاضاهای میان جفت گره ها، داده شده باشند . هدف ما نصب مضارب صحیح از ظرفیت روی یالها و مسیریابی تقاضا است به گونه ای که هزینه کلی شبکه مینیمم شود. یک شبکه، با قابلیت ماندگاری نامیده می شود هرگاه همه تقاضاها بتواند تحت خرابی هر یک از یالهایش ، مسیر یابی مجدد شود. ما یک روش که از الگوهای خرابی جریان برای مسیریابی مجدد جریان منقطع شده استفاده می کند را ارایه می دهیم . این روش هیچ محدودیتی روی شبکه اعمال نمی کند ، اما به طور آشکاری به معرفی کمبود روی سیکل های جهت دار به عنوان الگوهای خرابی جریان برای مسیریابی مجدد جریان منقطع شده ، می پردازد. استفاده از الگوهای خرابی جریان به فرمول بندی کوچکتر بر حسب تعداد محدودیت ها، در مقایسه با دیگر دیدگاه ها می انجامد. ما با استفاده از الگوریتم تولید ستونی ، تعداد نمایی از متغیر های سیکل جهت دار را به کار می گیریم. به منظور تولید نامساویهای معتبر قوی، چند وجهی های مجموعه کمان و مجموعه برش متناظر با مسئله را مورد مطالعه قرار می دهیم.خانواده های متعددی از نامساوی ها را توسعه داده و الگوریتم های جداسازی کارا را برای این کلاس از نامساوی ها ، ارایه می دهیم. با قیمت گذاری متغیر های سیکل جهت دار و جداسازی نامساوی های معتبر در یک قالب شاخه و برش ، نشان می دهیم که امکان حل مسئله های بزرگتر با استفاده از سیکل های جهت دار بدون از دست دادن کارایی ظرفیت وجود دارد. به علاوه، برش های اضافه شده، اجرای کلی الگوریتم را بهبود می بخشد. جهت دیگر تحقیق، حل کاراتر مسایل طراحی شبکه های جریان ظرفیت دار با قابلیت ماندگاری است. در این بخش، p- سیکل های جهت دار به عنوان الگوهای خرابی جریان برای بدست آوردن کارایی ظرفیت بیشتر مورد توجه قرار می گیرد. این دیدگاه همانند دیدگاه مسیریابی مجدد سرتاسری با ایجاد یک کران پایین روی نیاز ظرفیت شبکه های با قابلیت ماندگاری ، عمل می کند. با وجود این، مدل ها و نامساوی های معتبر هنگامی که با سیکل های جهت دار به عنوان الگوهای خرابی جریان مقایسه می شوند، تغییر می کنند.
منابع مشابه
طراحی سفرهای برونشهری شخصی در شبکه های حمل و نقل با الگوریتم وراثتی
در این مطالعه، برنامه ریزی سفرهای شخصی فعالیتمبنا در شبکه حملونقل عمومی که برای گردشگران از اهمیت خاصی برخوردار است، توسعه داده میشود. شبکه های حمل ونقل عمومی با مدل وابسته به زمان ساخته میشود. در این مدل وزن یالهای شبکه ثابت نیست و تابعی از زمان شروع سفر است. به دلیل اینکه برنامه ریزی سفر دارای ماهیت ترکیباتی و از نوع بهینه سازی است، طراحی برنامه سفر با الگوریتم وراثتی ...
متن کاملارائه الگوریتم ترکیبی برای مسئله مکانیابی هاب در شبکه حملونقل چندوجهی
در پژوهش حاضر مسئله طراحی شبکه هاب سلسله مراتبی با در نظر گرفتن تأخیرات در هابهای مرکزی در نظر گرفته شده است. در این نوع شبکهها میتوان از شیوههای مختلف حمل و نقل جادهایی، ریلی، هوایی و دریایی استفاده نمود.به این منظور در این مقاله شبکه حمل و نقل چندوجهی در نظر گرفته شده که در آن بدلیل عدم تناسب میان نرخ ورود جریان به هابها با نرخ پردازش منابع هاب و همچنین تنوع زمانی در حمل و نقل شیوهه...
متن کاملطراحی بهینه سازه های فضاکار مبتنی بر نظریه قابلیت اطمینان با استفاده از الگوریتم ژنتیک
بهینه سازی سازهها بر اساس نظریه قابلیت اطمینان، با توجه به طبیعت تصادفی پارامترهای سازهای از قبیل خواص مصالح، بارهای خارجی، ابعاد هندسی و غیره مورد توجه ویژهای قرار گرفته است. به کمک نظریه قابلیت اطمینان سیستمهای سازهای، میتوان عدم قطعیتهای ناشی از طبیعت آماری پارامترهای سازهای را به صورت روابط ریاضی درآورد. متعاقباً، میتوان ملاحظات ایمنی و عملکرد را به طور کمی وارد روند طراحی نمود. در ...
متن کاملمقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
متن کاملطراحی و شبیه سازی یک الگوریتم مسیریابی در شبکه های سیّار اقتضایی مبتنی بر شبکه های عصبی مصنوعی
چکیده یکی از انواع شبکههای بی سیم که در سالهای اخیر بسیار مورد توجه قرار گرفته اند، شبکههای اقتضایی سیّار است که از تعدادی گره متحرک تشکیل شده است. متغیّر بودن موقعیت نسبی گرههای تشکیل دهنده، نیاز به الگوریتم مسیریابی چابکی دارد که بتواند تحّرک گرهها را مدیریت نموده و بستههای انتقال یافته را به طرز صحیحی به مقصد برساند به طوری که هیچ یک از دو طرف ارتباط از وجود تحّرک در گرههای شبکه مطلع نشوند. ای...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشکده فنی دانشگاه تهران
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023